//
// Created by Administrator on 2023/10/28.
// 递归方法 打印数组
// 注意这个递归的结束条件和前一个程序不一样
// 这里把最小子问题当做最后一个问题 所以要把打印语句放在结束条件里
//


#include <iostream>

using namespace std;

void printArr(int *arr, int begin, int end)
{
    if (begin == end)
    {
        cout << arr[begin] << endl;
        return;
    }
    cout << arr[begin] << endl;
    printArr(arr, begin + 1, end);
}

int main()
{
    int arr[5] = {1, 3, 5, 7, 9};
    printArr(arr, 0, 4);
    return 0;
}